IN THE CLAIMS 

Please amend claims 1-25 as follows. 

1 . (Currently Amended) A method , comprising: of marking a pack e t str e am including a 
plurality of data pack e ts from a source comprising the steps of: 

determining a sending rate estimate, s; 

determining any credits or debits for the a_packet stream including a plurality of 
data packets from a source , wherein a probability marking of the packet stream is 
improved while there is a sufficiently accumulated credit and when a first criterion is 
met; and 

probabilistically marking the packet stream to one of a plurality of priority levels 
based on the sending rate estimate, s. 

2. (Currently Amended) A method , comprising: of marking a packet stream including a 
plurality of data packets from a source comprising th e steps of: 

determining a sending rate estimate, s; 

determining any credits or debits for athe packet stream including a plurality of 
data packets from a source , a probability marking of the packet stream is improved while 
there is a sufficiently accumulated credit and when a first criterion is met ; and 

probabilistically marking the packet stream to one of a plurality of priority levels 
based on the sending rate estimate, s, wherein th e st e p of marking comprises the st e ps of 
determining if the sending rate estimate is less than a first rate threshold and in response 
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to a determination that the sending rate estimate is less than the first rate threshold, 
setting a probability of marking at least one data packet with a first selected priority level 
is one of a plurality of priority levels. 

3. (Currently Amended) The method of claim 2 a further comprising the step of: 

in response to a determination that the s is less than the first rate threshold, incrementing 
a burst size. 

4. (Currently Amended) A method , comprising: of marking a packet stream including a 
plurality of data packets from a sourc e comprising the steps of: 

determining a sending rate estimate, s; 

determining any credits or debits for a_the-packet stream including a plurality of 
data packets from a source , a probability marking of the packet stream is improved while 
there is a sufficiently accumulated credit and when a first criterion is met ; and 

probabilistically marking the packet stream to one of a plurality of priority levels 
based on the sending rate estimate, s, wherein the s tep of marking comprises th e steps of 
determining if the sending rate estimate is between a first rate threshold (FRT) and a 
second rate thresholdf and in response to a determination that the sending rate estimate is 
between a first rate threshold and a second rate threshold, setting a probability of marking 
a data packet with a subordinate priority level based on s. 
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5. (Currently Amended) A method , comprising: of marking a pack e t str e am including a 
plurality of data packets from a source comprising the st e ps of: 

determining a sending rate estimate, s; 

determining any credits or debits for the a_packet stream including a plurality of 
data packets from a source ; and 

probabilistically marking the packet stream to one of a plurality of priority levels 
based on the sending rate estimate, s, wherein the step of marking comprises the steps of 
determining if the sending rate estimate is between a first rate threshold (FRT) and a 
second rate threshold^ and in response to a determination that the sending rate estimate is 
between a first rate threshold and a second rate threshold, marking a data packet such that 
a rate of packets marked a subordinate policy level is no greater than 1 - first rate 
threshold/s (FRT/s) . 

6. (Currently Amended) A method , comprising: of marking a packet stream including a 
plurality of data packets from a source comprising the s teps of: 

determining a sending rate estimate, s; 

determining any credits or debits for the a_packet stream including a plurality of 
data packets from a source ; and 

probabilistically marking the packet stream to one of a plurality of priority levels 
based on the sending rate estimate, s, wh e rein th e st e p of marking comprises th e st e ps of 
determining if the sending rate estimate is above a second rate threshold (SRT); and in 
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response to a determination that the sending rate estimate is above the second rate 
threshold SRT, marking the packet such that a rate of packets marked the second priority 
level is at least ( second rate threshold SR¥ -first rate threshold-^^ys. 

7. (Currently Amended) The method of claim 6 A further comprising comprises th e step 
e£-in response to a determination that the sending rate is above the second rate threshold 
SRT, marking the packet such that a rate of packets marked a lowest priority level is at 
least (s- second rate threshold S RTVs. 

8. (Currently Amended) A method , comprising: of marking a pack e t stream including a 
plurality of data packets from a source comprising th e s teps of: 

determining a sending rate estimate, s; 

determining any credits or debits for the a^packet stream including a plurality of 
data packets from a source ; and 

probabilistically marking the packet stream to one of a plurality of priority levels 
based on the sending rate estimate, s; 

determining if the sending rate estimate is greater than a rate threshold; 

in response to a determination that the sending rate estimate is greater than the rate 
threshold, determining if a burst size is greater than a minimum burst; and 

in response to a determination that the burst size is greater than the minimum 
burst, marking the packet a first priority level. 
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9. (Currently Amended) The method of claim 8 A further comprising th e step of: in 
response to a determination that the burst size is greater than the minimum burst, 
decrementing the burst size. 

10. (Currently Amended) A method , comprising: of marking a packet stream including a 
plurality of data packets from a sourc e comprising the steps of: 

determining a sending rate estimate, s; 

determining any credits or debits for the a_packet stream including a plurality of 
data packets from a source ; and 

probabilistically marking the packet stream to one of a plurality of priority levels 
based on the sending rate estimate, s; 

determining if the sending rate estimate is greater than the super rate threshold, 
determining if a burst size is greater than a minimum burst; and 

in response to a determination that the burst size is greater than a minimum burst, 
marking the packet a priority level based on a count of packets marked a highest priority 
level during a period. 

11. (Currently Amended) The method of claim 10 i further comprising the stop of: in 
response to a determination that the burst size is greater than the minimum burst, 
decrementing the burst size. 
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12. (Currently Amended) A apparatus , comprising: of marking a packet stream 
including a plurality of data packets from a source comprising the steps of: 

a first determining unit configured to determine means for determining a sending 
rate estimate, s; and 

a second determining unit configured to determine means for d e termining any 
credits or debits for the packet stream, wherein a probability marking of the packet 
stream is improved while there is a sufficiently accumulated credit and when a first 
criterion is met; and 

a marking unit configured to means for probabilistically mark marking the packet 
stream to one of a plurality of priority levels based on the sending rate estimate, s. 

13. (Currently Amended) A apparatus , comprising: of marking a packet stream 
including a plurality of data pack e ts from a source comprising the steps of: 

a first determining unit configured to determine m e ans for determining a sending 
rate estimate, s; and 

a second determining unit configured to determine mean s for determining any 
credits or debits for the packet stream, wherein a probability marking of the packet 
stream is improved while there is a sufficiently accumulated credit and when a first 
criterion is met; and 
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a marking unit configured to means for probabilistically mar k marking the packet 
stream to one of a plurality of priority levels based on the sending rate estimate, s 5 the 
marking unit comprising wh e r e in the means for marking compris e s 

a third determining unit configured to determine means for d e termining if the 
sending rate estimate is less than a first rate threshold; and 

a setting unit configured to set m e ans for setting a probability of marking at least 
one data packet with a first selected priority level to a first value, said means responsive 
to a determination that the sending rate estimate is less than the first rate threshold, 
wherein said first selected priority level is one of a plurality of priority levels. 

14. (Currently Amended) The apparatus of claim 13^ further comprising compri s es :a 
means for incrementing a unit configured to increment a burst size, in response to a 
determination that the s is less than the first rate threshold. 

15. (Currently Amended) A apparatus , comprising: of marking a packet str e am 
including a plurality of data packets from a source comprising th e st e ps of: 

a first determining unit configured to determine means for determining a sending 
rate estimate, s; and 

a second determining unit configured to determine m e ans for det e rmining any 
credits or debits for the packet stream, wherein a probability marking of the packet 



-8- 



stream is improved while there is a sufficiently accumulated credit and when a first 
criterion is met; and 

a marking unit configured to m e an s for probabilistically mark marking the packet 
stream to one of a plurality of priority levels based on the sending rate estimate, s, the 
marking unit comprising wh e rein the means for marking comprises 

a third determining unit configured to determine m e ans for d e termining if the 
sending rate estimate is between a first rate threshold (FRT) and a second rate threshold; 
and 

a setting unit configured to set means for setting a probability of marking a data 
packet with a subordinate priority level based on s, said means responsive to a 
determination that the sending rate estimate is between a first rate threshold and a second 
rate threshold. 

16. (Currently Amended) The apparatus of claim 12 i wherein the mark unit means for 
marking comprises^-a determining unit configured to determine m e ans for d e termining if 
the sending rate estimate is between a first rate threshold (FRT) and a second rate 
thresholds and another marking unit configured to mark means for marking a data packet 
such that a rate of packets marked a subordinate priority level is no greater than 1 - ( first 
rate threshold FRT /s) in response to a determination that the sending rate estimate is 
between a first rate threshold and a second rate threshold. 
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17. (Currently Amended) A apparatus , comprising: of marking a packet stream including 
a plurality of data packets from a sourc e comprising the steps of: 

a first determining unit configured to determine m e ans for determining a sending 
rate estimate, s; and 

a second determining unit configured to determine m e ans for determim ft^any 
credits or debits for the a_packet stream including a plurality of data packets from a 
source , wherein a probability marking of the packet stream is improved while there is a 
sufficiently accumulated credit and when a first criterion is met; and 

a marking unit configured to means for probabilistically mar k marking packet 
stream to one of a plurality of priority levels based on the sending rate estimate, s, the 
marking unit comprising wherein the means for marking comprises 

a third determining unit configured to determine if the sending rate estimate is 
above a second rate threshold (SRT) ; and 

a marking unit configured to mark means for marking the packet such that a rate 
of packets marked the second priority level is at least ( second rate threshold S R¥ - first 
rate threshold F RTVs, in response to a determination that the sending rate estimate is 
above the second rate threshold S R¥. 

18. (Currently Amended) The apparatus of claim 17 a further comprising comprises: a 
moans for marking another marking unit configured to mark the packet such that a rate 
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of packets marked a lowest priority level is a least (s- second rate threshold S R?)/s, in 
response to a determination that the sending rate is above the second rate threshold S RT. 

19. (Currently Amended) A apparatus , comprising: of marking a packet stream including 
a plurality of data packets from a source comprising th e steps of: 

a first determining unit configured to determine m e ans for d e t e rmining a sending 
rate estimate, s; and 

a second determining unit configured to determine mean s for determining any 
credits or debits for the a_packet stream including a plurality of data packets from a 
source , wherein a probability marking of the packet stream is improved while there is a 
sufficiently accumulated credit and when a first criterion is met; 

a marking unit configured to means for probabilistically mark marking the packet 
stream to one of a plurality of priority levels based on the sending rate estimate, s,; 

a third determining unit configured to determine means for det e rmining if the 
sending rate estimate is greater than a rate threshold; 

a fourth determining unit configured to determine means for det e rmining if a burst 
size is greater than a minimum burst, in response to a determination that the sending rate 
estimate is greater than the rate threshold; and 

another marking unit configured to mark m e ans for marking the packet a first 
priority level, in response to a determination that the burst size is greater than a minimum 
burst. 

- 11 - 



20. (Currently Amended) The apparatus of claim 19 A further comprising compris e s: a 
means for d e crementing a decrementing unit configured to decrement the burst size, in 
response to a determination that the burst size is greater than the minimum burst. 

21. (Currently Amended) A apparatus , comprising: of marking a packet stream including 
a plurality of data packets from a source comprising th e s teps of: 

a first determining unit configured to determine means for det e rmining a sending 
rate estimate, s; and 

a second determining unit configured to determine means for determining any 
credits or debits for the a_packet stream including a plurality of data packets from a 
source , wherein a probability marking of the packet stream is improved while there is a 
sufficiently accumulated credit and when a first criterion is met; 

a marking unit configured to means for probabilistically mar k marking the packet 
stream to one of a plurality of priority levels based on the sending rate estimate, s; 

a third determining unit configured to determine m e ans for determining if the 
sending rate estimate is greater than a super rate threshold; 

a fourth determining unit configured to determine m e ans for det e rmining if a burst 
size is greater than a minimum burst, in response to a determination that the sending rate 
estimate is greater than the super rate threshold; and 
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another marking unit configured to mark means for marking the packet a priority 
level based on a count of packets marked a highest priority level during a period, in 
response to a determination that the burst size is grater than a minimum burst. 

22. (Currently Amended) The apparatus of claim 21 A further comprising :a means for 
decr e menting a decrementing unit configured to decrement t he burst size, in response to a 
determination that the burst size is greater than the minimum burst. 

23. (Currently Amended) A method , comprising: of marking a packet stream including a 
plurality of data pack e ts from a source comprising th e steps of: 

determining a first probability by using a first algorithm; 

determining at least one second probability by using a second algorithm, the first 
algorithm being different from the second algorithm; and 

weighting each probability so that each probability contributes to a net probability, 
wherein the weighting comprises determining any credits or debits for a packet stream 
including a plurality of data packets from a source , wherein a probability marking of the 
packet stream is improved while there is a sufficiently accumulated credit and when a 
first criterion is met. 
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24. (Currently Amended) A computer program embodied within a computer readable 
medium, when executed t he computer program includes means for marking a packet 
stream including a plurality of data packets from a source by performing the steps of : 

determining a sending rate estimate, s; and 

determining any credits or debits for the packet stream, wherein a probability 
marking of the packet stream is improved while there is a sufficiently accumulated credit 
and when a first criterion is met; and 

probabilistically marking the packet stream to one of a plurality of priority levels 
based on the sending rate estimate, s. 

25. (Previously Presented) A system for marking a packet stream including a plurality of 
data packets from a source, comprising: 

a metering tool for determining a sending rate estimate, s; and 
a determining means for determining any credits or debits for the packet stream, 
wherein a probability marking of the packet stream is improved while there is a 
sufficiently accumulated credit and when a first criterion is met; and 

a router for probabilistically marking the packet stream to one of a plurality of 
priority levels based on the sending rate estimate, s. 

26. (Original) An apparatus for marking a packet stream including a plurality of data 
packets from a source comprising: 

a metering tool for determining a sending rate estimate, s; and 
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a determining component for determining any credits or debits for the packet 
stream, wherein a probability marking of the packet stream is improved while there is a 
sufficiently accumulated credit and when a first criterion is met; and 

a marking component for probabilistically marking the packet stream to one of a 
plurality of priority levels based on the sending rate estimate, s. 
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